بررسی درجات متوسط موضعی و سراسری در گراف ها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر
  • نویسنده وهاب مصطفی پور
  • استاد راهنما منوچهر ذاکر
  • سال انتشار 1388
چکیده

در یک گراف درجه متوسط موضعی یک راس میانگین حسابی درجات همسایه های آن راس و درجه متوسط سراسری آن گراف میانگین حسابی کل درجات می باشد. یک راس را گروپی می نامیم اگر درجه متوسط موضعی آن از درجه متوسط سراسری گراف کمتر نباشد. در این پایان نامه به بررسی وجود راس های گروپی در گراف های مختلفمی پردازیمو همچنین نسبت های موضعی و سراسری را در گراف های دوبخشی، بویژه درخت ها مورد مطالعه قرار می دهیم که در آن منظور از نسبت موضعی، نسبت درجه متوسط موضعی هر راس به درجه متوسط سراسری گراف می باشد که مهمترین مساله در این محث این است که کوچک ترین نسبت موضعی در یک گراف به چه بزرگی می تواد باشد و برای این امر تابع f(n) تعریف و بررسی می شود. سپس درجات متوسط موضعی مکرر را تعریف می کنیم و در مورد آنها نتایجی را با استفاده از قضیه اساسی زنجیر مارکف به دست می آوریم و در نهایت به تخمین تعداد راس های گروپی در گراف های تصادفی می پردازیم

منابع مشابه

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

متن کامل

بررسی مقایسه ای ویژگی استعاره های موفقیت رتبه های برتر، متوسط و پذیرفته نشدگان آزمون سراسری

چکیدهیکی از گرایشهای مهم انس انها، رسیدن به کمال و خودشکوفایی و دستیابی به موفقیت و پیروزیاست. اکثریت جمعیت کنونی کشور ما را جوانان تشکیل میدهند و یکی از عوامل شادابی و نشاط اینجامعۀ جوان، کسب موفقیت در برهههای مختلف زندگی است. پژوهش حاضر، با هد ف مقایس ۀعوامل مؤثر در موفقیت از طریق تحلیل استعارههای موفقیت رتبههای برتر، متوسط و پذیرفته نشد گانآزمون سراسری انجام پذی...

متن کامل

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

مقایسه عوامل فردی و محیطی در استعاره‏های موفقیت رتبه‏های برتر، متوسط و پذیرفته نشدگان آزمون سراسری

یکی از گرایشات مهم انسان‏ها، رسیدن به کمال و خودشکوفایی و دستیابی به موفقیت و پیروزی است. اکثریت جمعیت کنونی کشور ما را جوانان تشکیل می‏دهند و یکی از عوامل شادابی و نشاط، این جامعه جوان، کسب موفقیت در برهه‏های مختلف زندگی است. پژوهش حاضر با هدف مقایسه عوامل فردی و محیطی مؤثر در موفقیت از طریق تحلیل استعاره‏های موفقیت رتبه‏های برتر، متوسط و پذیرفته نشدگان آزمون سراسری انجام پذیرفت. برای این منظو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023